منابع مشابه
Some Properties of Laplacian Eigenvalues for Generalized Star Graphs
In this paper, we discuss all the Laplacian eigenvalues for generalized star graphs. When it is not possible to find the exact eigenvalues, we have given the upper and lower bounds. Moreover, we compare these bounds with the existing bounds in the literature [8, 10].
متن کاملBounds for Laplacian Graph Eigenvalues
Let G be a connected simple graph whose Laplacian eigenvalues are 0 = μn (G) μn−1 (G) · · · μ1 (G) . In this paper, we establish some upper and lower bounds for the algebraic connectivity and the largest Laplacian eigenvalue of G . Mathematics subject classification (2010): 05C50, 15A18.
متن کاملNordhaus-Gaddum Type Inequalities for Laplacian and Signless Laplacian Eigenvalues
Let G be a graph with n vertices. We denote the largest signless Laplacian eigenvalue of G by q1(G) and Laplacian eigenvalues of G by μ1(G) > · · · > μn−1(G) > μn(G) = 0. It is a conjecture on Laplacian spread of graphs that μ1(G)−μn−1(G) 6 n − 1 or equivalently μ1(G) + μ1(G) 6 2n − 1. We prove the conjecture for bipartite graphs. Also we show that for any bipartite graph G, μ1(G)μ1(G) 6 n(n − ...
متن کاملLimit points for normalized Laplacian eigenvalues
Limit points for the positive eigenvalues of the normalized Laplacian matrix of a graph are considered. Specifically, it is shown that the set of limit points for the j-th smallest such eigenvalues is equal to [0, 1], while the set of limit points for the j-th largest such eigenvalues is equal to [1, 2]. Limit points for certain functions of the eigenvalues, motivated by considerations for rand...
متن کاملNew Theorems for Signless Laplacian Eigenvalues
AMS Mathematics Subject Classification (2000): 05C50
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2014
ISSN: 0024-3795
DOI: 10.1016/j.laa.2013.11.005